package lc.problems.easy;

/**
 * 219. 存在重复元素 II
 * <p>
 * 来源：力扣（LeetCode）
 * <p>
 * 链接：<a href="https://leetcode.cn/problems/contains-duplicate-ii">存在重复元素 II</a>
 * <p>
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public interface ContainsDuplicate2 {

    /**
     * 219. 存在重复元素 II
     * <p>
     * 判断数组中是否存在两个 不同的索引i和j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。
     * <ul>
     *     <li>1 <= nums.length <= 10<sup>5</sup></li>
     *     <li>-10<sup>9</sup> <= nums[i] <= 10<sup>9</sup></li>
     * </ul>
     *
     * @param nums 数组
     * @param k    1 <= k <= 10<sup>5</sup>
     * @return 如果存在，返回 true ；否则，返回 false
     */
    boolean containsNearbyDuplicate(int[] nums, int k);
}
